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(1) STORAGE MANAGER IS 
CONFIGURED TO KNOW SWITCH 
PORTS IN CLIENT AND STORAGE 
PATHS (EXCEPT IN EMBODIMENTS 
WHERE EVERY PORT OF THE 
SWITCH STORES EVERY 
REDIRECTION COMMAND) 










(2) READ 
COMMAND SENT 
FROM CLIENT 
(HOST) TO 
STORAGE 
MANAGER FOR 
SCSI BLOCKS 7- 
11. ORIGINATOR 
EXCHANGE ID IS 
ESTABLISHED BY 
HOST 






(3) STORAGE MANAGER MAPS 
ORIGINAL REQUEST TO STORAGE 
DEVICE NUMBER AND BLOCKS ON 
THAT DEVICE AND DETERMINES 
FROM WHICH CLIENT THE 
REQUEST CAME 








(4) MANAGER SENDS AT LEAST A 
SECOND REDIRECTION COMMAND 
(FOR RESPONDER FRAMES ONLY) 
TO THE SWITCH CENTRALIZED 
REDIRECTION PROCESS OR, AT 
LEAST TO THE REDIRECTION 
PROCESSES IN THE PORTS THAT 
WILL BE REQUIRED TO MAKE A 
CONNECTION BETWEEN THE 
STORAGE DEVICE DETERMINED IN 
STEP (3) AND THE CLIENT THAT 
SENT THE REQUEST. THE 
APPROPRIATE REDIRECTION 
PROCESS(ES) THEN STORE THE 
REDIRECTION COMMANDS IN 
CENTRALIZED LOOKUP TABLE OR 
IN AT LEAST THE LOOKUP TABLES 
OF THE INVOLVED PORTS. THE 
SECOND REDIRECTION COMMAND 
HAS "OLD ADDRESS DATA" THAT 
IS USED TO RECOGNIZE FRAMES 
TO BE REDIRECTED, AND HAS 
"NEW ADDRESS DATA" THAT IS 
USED TO RELABEL THE FRAMES 
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TO BE REDIRECTED. 








(5) MANAGER SENDS READ 
COMMAND TO STORAGE DEVICE 
DETERMINED IN STEP (3). USE 
ANY ORIGINATOR EXCHANGE ID 
ASSIGNED BY THE MANAGER 






(6) STORAGE 
DEVICE SENDS 
REQUESTED DATA 
BACK IN FRAMES 
ADDRESSED TO 
STORAGE 
MANAGER USING 
THE ORIGINATOR 
EXCHANGE ID 
ASSIGNED BY 
STORAGE 
MANAGER AND 
ASSIGNS ANY 
RESPONDER ID 






(7) SWITCH PORT 
RECOGNIZES THE 
FRAMES ADDRESSED TO 
STORAGE MANAGER BY 
THE ORIGINATOR 
EXCHANGE ID, SOURCE 
AND DESTINATION 
ADDRESS AND, IF THE 
FRAMES ARE 
RESPONDER FRAMES 
AND ARE DATA OR 
TRANSFER READY 
FRAMES, THE 
REDIRECTION PROCESS 
IN THE SWITCH 
RELABELS THEM WITH 
THE "NEW ADDRESS 
DATA" TO REDIRECT 
THE RELABELLED 
FRAMES DIRECTLY TO 
THE CLIENT DEVICE 
WHICH REQUESTED THE 
DATA AND TO MAKE 
THEM LOOK AS IF THEY 
CAME FROM THE 
STORAGE MANAGER 
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(8) SWITCH 
DETERMINES FROM 
NEW DESTINATION 
ADDRESS WHICH PORT 
TO FORWARD FRAME 
TO AND MAKES THE 
APPROPRIATE 
CONNECTIONS TO 
FORWARD THE FRAME 
TO THE PORT COUPLED 
TO THE CLIENT DEVICE 
THAT REQUESTED THE 
DATA 














(9) CLIENT 
DEVICE 

RECEIVES FRAME 
OR FRAMES AND 
GIVES THE DATA 
TO WHATEVER 
PROCESS IN THE 
CLIENT 

REQUESTED THE 
DATA. 




(10) ) STORAGE 
DEVICE SENDS 
GOOD STATUS 
FRAME TO 
STORAGE 
MANAGER 






(11) REDIRECTION 
PROCESS IN SWITCH 
PORT OR CENTRALIZED 
REDIRECTION 
CIRCUITRY READS 
HEADER TYPE OF 
FRAME AND 

DETERMINES THAT THE 
STATUS FRAME IS NOT 

HATA AMD HOF^ NO 

HEADER MODIFICATION 
AND ROUTES STATUS 
FRAME TO STORAGE 
MANAGER. IN THE 
PREFERRED 
EMBODIMENT, THE 
SWITCH AL SO 
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AUTOMATICALLY 
PURGES ALL 
REDIRECTION 
COMMANDS 

ASSOCIATED WITH THE 
TRANSACTION TO 
WHICH THE STATUS 
FRAME APPLIES 












(12) STORAGE MANAGER SENDS 
GOOD STATUS FRAME HEADER TO 
THE REQUESTING CLIENT. THE 
STORAGE MANAGER. IN 
ALTERNATIVE EMBODIMENTS 
WHERE THE SWITCH DOES NOT 
AUTOMATICALLY PURGE, THE 
STORAGE MANAGER ALSO SENDS 
A PURGE COMMAND TO THE 
SWITCH IDENTIFYING WHICH 
REDIRECTION COMMANDS NEED 
TO BE PURGED FROM THE 
LOOKUP TABLES 




(13) IN THE 
ALTERNATIVE 
EMBODIMENTS, THE 
SWITCH RECEIVES THE 
PURGE COMMAND FROM 
THE STORAGE 
MANAGER AND PURGES 
THE IDENTIRED 
REDIRECTION 
COMMANDS FROM THE 
APPROPRIATE LOOKUP 
TABLE(S) 
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(1) CONFIGURATION 
DATA OR DISCOVERY 
PROCESS 

DETERMINES WHICH 
DEVICES ARE 
COUPLED TO WHICH 
PORTS (OMIT THIS 
STEP IN BROADCAST 
OR CENTRALIZED 
EMBODIMENTS) 










(2) CLIENT SENDS 
WRITE COMMAND TO 
STORAGE MANAGER 






(3) STORAGE 
MANAGER COMPUTES 
MAPPING TO 
DETERMINE WHERE 

DATA TO BE 
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STORED. THEN TWO 
REDIRECTION 
COMMANDS ARE 
WRITTEN AND SENT 
TO THE SWITCH FOR 
STORAGE IN AT 
LEAST ONE LOOKUP 
TABLE 








(4) STORAGE 
MANAGER SENDS A 
WRITE COMMAND TO 

tuc CTORARF 

DEVICE AND ASSIGNS 
AN ORIGINATOR 
EXCHANGE ID 






(5) STORAGE DEVICE 
SENDS A TRANSFER 
READY FRAME 
TOWARD THE 
STORAGE MANAGER. 






(f?i SWITCH 
RECOGNIZES 
TRANSFER READY 
FRAMES AND 
RECOGNIZES THE 
FRAME AS A 
RESPONDER FRAME, 
AND GENERATES A 
SEARCH KEY FROM 
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THE TRANSFER 
READY FRAME 
HEADER DATA, AND 
FINDS A MATCH 
BETWEEN THE 
SEARCH KEY DATA 
AND OLD ADDRESS 
DATA OF A SECOND 
REDIRECTION 
COMMAND. THE 
SWITCH THEN 
COPIES THE 
RESPONDER 
EXCHANGE ID FROM 
THE TRANSFER 
READY FRAME AND 
WRITES IT TO THE 
NEW ADDRESS DATA 
OF THE ASSOCIATED 
FIRST REDIRECTION 
COMMAND. THE 
RELABELLING 
PROCESS OF THE 
SWITCH PORT THEN 
USES NEW ADDRESS 
DATA FROM THE 
MATCHING SECOND 
REDIRECTION 
COMMAND TO 
RELABEL THE FRAME 
AND FORWARDS THE 
RELABELLED FRAME 
TO THE SWITCH 
ROUTING PROCESS 
FOR REDIRECTION 
TO CLIENT THEREBY 
BYPASSING STORAGE 
MANAGER 














(7) CLIENT RECEIVES 

PAPU TDAMCPPD 
tALn 1 KAIMorEK 

READY FRAME AND 
RESPONDS BY 
TRANSMITTING A 
FRAME OF WRITE 
DATA TOWARD THE 
STORAGE MANAGER 


(8) SWITCH 
RECEIVES DATA 
FRAME(S) AND 
RECOGNIZES EACH 
AS A ORIGINATOR 
DATA FRAME. 
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DATA AND TRANSFER READY FRAM 
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SWITCH CREATES A 
SEARCH KEY FROM 
THE HEADER DATA 
OF EACH DATA 
FRAME AND USES 
SEARCH KEY 
(TYPICALLY THE 
DESTINATION 
ADDRESS AND THE 
RESPONDER 
EXCHANGE ID) TO 
SEARCH OLD 
ADDRESS DATA OF 
ACTIVE FIRST 
REDIRECTION 
COMMANDS IN LOOK 
UP TABLE(S) OF 
SWITCH. IF A MATCH 
IS FOUND, THE 
FRAME IS 

RELABELLED USING 
THE NEW ADDRESS 
DATA FROM THE 
MATCHING FIRST 
REDIRECTION 
COMMAND, AND THE 
RELABELLED FRAME 
IS PASSED TO THE 
ROUTING PROCESS 










(9) STORAGE DEVICE 
RECEIVES THE DATA 
FRAME AND STORES 
IT. IF THE AMOUNT 
OF DATA TO BE 
WRII IbN IS MORE 
THAN ONE FRAME, 
STORAGE DEVICE 
REPEATS STEP (5) AS 
MANY TIMES AS 
NECESSARY TO GET 
ALL THE DATA 
STORED 






(10) SWITCH 
REPEATS STEPS (5) 
AND (8) AS MANY 
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TIMES AS NbLbobAKY 
TO GET ALL THE 
DATA STORED 














(11) CLIENT DEVICE 
REPEATS STEP (6) AS 
MANY TIMES AS 
NECESSARY TO GET 
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(12) STORAGE 
DEVICE SENDS DONE 
STATUS TO THE 
STORAGE MANAGER 
WHEN THE LAST 
DATA FRAME HAS 
BEEN RECEIVED AND 
STORED WITH NO 
ERRORS 



(13) SWITCH DOES 
NOT REDIRECT THE 
STATUS FRAME AND 
FORWARDS IT TO 
STORAGE MANAGER. 
IN THE PREFERRED 
EMBODIMENT, THE 
SWITCH 

AUTOMATICALLY 
PURGES THE FIRST 
AND SECOND 
REDIRECTION 
COMMANDS THAT 
PERTAIN TO THE 
TRANSACTION JUST 
COMPLETED. 



(14) STORAGE 
MANAGER RECEIVES 
DONE STATUS FRAME 
AND FORWARDS IT 
TO THE CLIENT 
DEVICE. IN 
ALTERNATIVE 
EMBODIMENTS 
WHERE THE SWITCH 
DOES NOT 
AUTOMATICALLY 
PURGE, STORAGE 
MANAGER ALSO 
SENDS PURGE 
COMMANDS TO 
SWITCH TO PURGE 
THE TWO 
REDIRECTION 
COMMANDS THAT 
WERE ISSUED FOR 
THE WRITE 
TRANSACTION JUST 
COMPLETED 



EMBODIMENTS, THE 



ALL THE DATA 
STORED 



(16) IN ALTERNATIVE 



(15) CLIENT 
RECEIVES THE 



FIG. 4E 

SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 



DATA AND TRANSFER READY FRAM 


E 


SWITCH RECEIVES 
THE PURGE 
COMMAND FROM THE 
b 1 ORAbb MANAlatK 
AND FINDS AND 
PURGES THE 
APPROPRIATE FIRST 
AND SECOND 
REDIRECTION 
COMMANDS. 
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START 




RECEIVE READ 
REQUEST OR WRITE 
REQUEST FROM 
CLIENT 
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IS THIS A READ 
TRANSACTION? 




NO 



DECIDE WHETHER TO 
REDIRECT THIS TRANSACTION 
BASED UPON A REDIRECTION 
CRITERION 



102 



redirection 
♦ 




106 



GENERATE AND SEND 
REDIRECTION COMMANDS 
TO SWITCH 



ISSUE READ OR WRITE 
REQUEST AS 
APPROPRIATE TO 
STORAGE DEVICE 
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YES 



NO 



TRANSACTION 
DONE? 
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IS THE 
REQUESTED 
DATA IN 
CACHE? 




SENDREQ 
DATA FROM 
CACHE 



-no redirection 
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PROCESS 
TRANSACTION 
NORMALLY 



SWITCH FINDS REDIRECTION 
COMMANDS THAT PERTAIN TO THIS 
TRANSACTION AND PURGES THEM 
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REDIRECTION PROCESS IN SWITCH 
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LOOK UP TABLE 
OF QUALIFICATION 
PARAMETERS 
(OLD ADDRESS 
DATA AND NEW 
ADDRESS DATA) 
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COMPARE FIELDS IN FRAME 
HEADER TO OLD ADDRESS DATA 
TO DETERMINE IF FRAME NEEDS 
TO BE REDIRECTED 



-yes- 
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MATCH FOUND? 



132 



O.S. AND NETWORK 
INTERFACE 
PROCESSING TO 
RECEIVE REDIRECTION 
AND PURGE 
COMMANDS AND 
UPDATE LOOK UP 
TABLE(S) TO ADD OR 
REMOVE REDIRECTION 
COMMANDS 
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NO 



YES 
_L_ 
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SUBSTITUTE NEW ADDRESS 
DATA FOR OLD ADDRESS 
DATA 



INCOMING FRAME 
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IS INCOMING 
FRAME DATA OR 
TRANSFER 
READY? 



NO 
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DOES THE FRAME \ 

CONTAIN \ 
REDIRECTION OR / 
URGE COMMANDS?/ 
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PREFERRED \ 
EMBODIMENT: IS \ 
THE FRAME A / 
STATUS FRAMED 



NO 
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OTHER 
CONVENTIONAL 
PROCESSING IN 
PORT THAT 
HAPPENS FOR 
FRAMES THAT ARE 
NOT REDIRECTED, 
AND ROUTING BY 
SWITCH TO 
DESTINATION 

ADDRESS 
IDENTIFIED IN 
FRAME HEADER 
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PREFERFED 
EMBODIMENT: 
SWITCH 
AUTOMATICALLY 
PURGES 
APPROPRIATE 
REDIRECTION 
COMMANDS AND 
FORWARDS STATUS 
FRAME TO STORAGE 
MANAGER 
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SOFTWARE PROCESSING IN STORAGE MANAGER 



150 




DOES THE STATUS 
'INDICATE A REDIRECTED 
TRANSACTION HAS BEEN 
COMPLETED? 



SEND STATUS TO 
CLIENT. 
PREFERRED 
SWITCH 
AUTOMATICALLY 
PURGES WHEN 
SEES STATUS 

COMMAND. 
ALTERNATIVE: 
COMPOSE A PURGE 
COMMAND AND 
SEND TO SWITCH 




■YES 



RECEIVE FRAME FROM 
SWITCH 
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IS THE FRAME A 
STATUS FRAME? 

NO 
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DETERMINE IF FRAME 
CONTAINS SCSI COMMAND 
REQUESTING READ OR 
WRITE DATA 
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DO NOT REDIRECT AND 
DO CONVENTIONAL 
STORAGE MANAGER 
PROCESSING 



YES 
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FORMULATE AND SEND 
READ OR WRITE 
COMMAND, AS 
APPROPRIATE, AND 
SEND TO STORAGE 
DEVICE 




END: 
+H RETURN TO 
150 




COMPUTE FROM INTERNAL MAP 
WHICH STORAGE DEVICE HAS 
THE DATA AND THE BLOCK 
LOCATIONS ON THE STORAGE 
DEVICE 
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DOES THIS REQUEST NEED TO 
BE REDIRECTED? 




-YES- 



STORAGE MANAGER 
CAUSING DELAYS 

ALWAYS 

SIZE OF TRANSFER 
NEED TO CACHE 
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RECEIVE DATA ON READ FROM STORAGE 
DEVICE AND SEND TO CLIENT OR 
RECEIVE WRITE DATA FROM CLIENT 
AND SEND IT TO STORAGE DEVICE, AND 

RECEIVE TRANSFER READYS FROM 
STORAGE DEVICE AND SEND TO CLIENT 
ON A WRITE FOR FLOW CONTROL AND 
DO NOT SEND DATA TO STORAGE DEVICE 
UNTIL TRANSFER READY ARRIVES 



SEND READ OR WRITE 
COMMAND THROUGH SWITCH TO 
APPROPRIATE STORAGE DEVICE. 
THEN COMPOSE ONE 
REDIRECTION COMMAND FOR 
READ OR TWO REDIRECTION 
COMMANDS FOR A WRITE AND 
SEND TO SWITCH FOR STORAGE 
IN APPROPRIATE LOOK UP 
TABLE(S) 



FIG. 13 



END: RETURN TO 
150 
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